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DECODING OF LOW-COMPLEXITY SIGNALS TRANSMITTED BY A CONSTELLATION 

MODULATION 



5 



Priority Claim 

[1] This application claims priority from French patent application No. 02/15834, filed 
December 13, 2002, which is incorporated herein by reference. 

Background 
Technical Field 

P] The present invention relates to a method and a device for decoding signals 
transmitted according to a modulation implementing a constellation. 
Discussion of the Related Art. 

[3] An example of a modulation implementing a constellation is the quadrature amplitude 
modulation, which consists of simultaneously transmitting two amplitude-modulated 
components having a 90-degree phase shift. A modulated signal Sn, transmitted for a 
duration T, thus has the following form: 

S(t)=a*sin(27tft) + b*cos(27tft) (1 ) 

where amplitudes a, b, constant during transmission time T, are selected from among 
1 0 couples of possible values. Each pair (a, b) may be represented in a Cartesian referential by a 
point P, having its abscissa I, or in-phase component, corresponding to data a, and its 
ordinate Q, or quadrature component, corresponding to data b. The expression "constellation" 
corresponds to the representation of all the possible points P for transmission in an 
orthonormal referential. 

15 [4] According to the coding method used, the number of possible couples (a, b), or 
number of states nstates, varies. Each point P may be associated with a digital data item 
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containing a number of bits nbits which depends on the allowed number of states nstates 
according to the following relation: 

nbits = lnt(log2(nstates)) (2) 
where Int is the whole portion function. 

5 [5] As an example, when nstates is equal to 64, the modulation is called the QAM 64 
modulation and nbits is equal to 6. The maximum amplitudes of components I and Q being 
necessarily bounded, the number of bits nbits of the digital data associated with points P 
depends on the minimum acceptable distance separating points P of the constellation from 
one another. In practice, the larger the minimum distance, the more robust the coding proc- 
1 0 ess is against noise. The number of bits nbits that can be associated with a QAM symbol thus 
then essentially depends on the noise level present on the communication channel used for 
the transmission of signals s. 

[6] To each point in the constellation is assigned a label varying from 0 to nstates-1 , which 
corresponds to digital data with nbits bits. Such an operation is called the labeling. The 

1 5 function enabling transforming a digital data item with nbits bits into components I and Q of 
the associated constellation point is called the mapping function. The choice of the mapping 
function enables increasing the spectral efficiency, that is, the number of bits transmitted per 
time unit and per frequency band. A received signal s' corresponds to a transmitted signal s 
disturbed by the noise present on the communication channel used for the signal 

20 transmission. 

[7] The decoding method consists, from the received signal s', of determining two 
components Irec and Qrec to place a received point Prec on the representation of the 
constellation. Due to the noise present on the communication channel, point Prec generally 
does not exactly correspond to the transmitted constellation point. 

25 [8] A general step of the decoding process called the hard demapping then consists of 
determining, based on the received point Prec, which is the constellation point, or reference 
point Pref, corresponding to the transmitted signal with the greatest probability. Such a step 
consists of determining the constellation point which is closest to received point Prec 
according to the Euclidian distance. The digital data associated with the reference point is 

30 called the reference data. 
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[9] The sole previous step of the decoding does not enable associating with reference 
point Pref information relative to the interference which may have affected received signal s\ 
This is why current decoding methods generally comprise an additional step, called a soft 
demapping, which consists, for example, of providing for each received signal s' a decoding 
5 data item corresponding to a sequence of signed values, for example of the type (-5; -1 .2; 9.2; 
-0.2). The sign + or - of a signed value at a determined rank in the signed value sequence 
represents value 0 or 1 of the bit of same rank of the reference data. Each absolute value of a 
signed value at a determined rank represents information relative to the interference which 
may have affected the received signal for the bit of same rank of the reference data. The 
10 signed values are also called soft bits. Soft bits bring more information than the mere 
reference data resulting from the hard demapping step. Many decoding methods use the soft 
bits as an input. It may be iterative processes of turbocode (convolutional and product), soft- 
Werbi, low-density parity code type. Such processes are also called soft input soft output or 
SISO processes. 

15 [10] The determination of a decoding data item thus requires calculation of a signed value 
for each bit of the reference data. Such a calculation assumes that the communication 
channel noise is known and can, for example, be modeled by an additive white Gaussian 
noise (AWGN). The signed value associated with the bit of rank j, called bitj, of the reference 
data is obtained by ratio LLRj, called Log Likelyhood Ratio, which is expressed as follows: 



where P1 (bitj=1/s') corresponds to the probability for bit bitj of the digital data associated with 
received signal s' to be equal to 1, given the received signal s', and P0(bitj=0/s') corresponds 
to the probability for bit bitj of the digital data associated with the received signal s' to be equal 
to 0, given the received signal s\ Theoretically, the calculations of probabilities P1 , P0 must be 

25 performed for all constellation points. However, to reduce the calculation time and reduce the 
complexity of the circuit implementing the calculation (for example, an integrated circuit), a 
good approximation of ratio LLRj may be obtained by using only two points of the 
constellation, more specifically the points which bring the greatest contributions to probabilities 
P1 and P0. For each considered bit of rank j, the constellation point closest to the received 

30 point Prec and for which the bit of rank j of the digital data has a value opposite to the bit of 

pj 

same rank of the reference data is called the concurrent point conc . Calling a 2 the variance of 



20 



LLRj = In 



P.Cbit^l/s') 
PoCbit^O/s') 



(2) 
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the Gaussian noise of the communication channel, considering that probabilities P1 and PO 
each follow a normal distribution, ratio LLRj may be expressed as follows: 



LLR: = 



^rec ^concll ||^rcc ^ref || 



J| 2a 2 

(3) 

2a 2 

5 sign(LLR j ) = 2P r i f -l (4) 

where sign is a function equal to +1 when ratio LLRj is positive and equal to -1 when ratio 

TJ 

LLRj is negative, Irec, Iref, and conc are the components I respectively of points Prec, Pref, 

pj QJ pj 

and conc , and Qrec, Qref, and Vconc are the components Q of points Prec, Pref, and conc , 
pj 

and ref is the value of the bit of rank j of point Pref. 

_ pj 
10 [11] The determining of concurrent point conc for a bit bitj is generally obtained by 

calculating the distance separating received point Prec from each possible concurrent point 

pj pj 
conc f or which the bit of rank j of the digital data associated with concurrent point conc has a 

value opposite to the bit of rank j of the reference data, and by choosing the point for which 

the calculated distance is minimum. 

15 [12] For a given reference point Pref, generally nstates-1 distances are calculated. The 
determination of the sequence of signed values of the decoding data thus requires a 
significant calculation time which may have an adverse effect, especially when the decoding 
process is performed in real time. Further, like for the step of determination of reference point 

pj 

Pref, the steps of determination of concurrent points conc require for coordinates I and Q of 
20 all constellation points to be memorized and accessible. 



Summary 

[13] One aspect of the present invention aims at obtaining a method for decoding signals 
transmitted according to a quadrature amplitude modulation for which the determination of 
the concurrent points can be implemented with a short calculation time and a low complexity 
25 of the circuit determining the concurrent points. 
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[14] Another aspect of the present invention also aims at reducing the amount of data to 
be stored for the determination of concurrent points. 

[15] According to one aspect of the present invention, a method provides for decoding a 
noisy signal provided from the coordinates of a point in a point constellation, each constella- 
5 tion point being associated with a digital data item of a determined number of bits, the method 
determining, based on the noisy signal, components of a received point; determining a 
reference point associated with a digital reference data item and corresponding to the 
constellation point closest to the received point; determining at least one concurrent point 
corresponding to the constellation point closest to the reference point associated with a digital 

1 0 data item, having a bit of determined rank with a logic value opposite to the bit of determined 
rank of the reference data; and determining, at least for the bit of the reference digital data at 
said determined rank, a precision data item based on the received point, the reference point, 
and the concurrent point, in which the determination of the bits of the digital data associated 
with the concurrent point is performed based on the values of some of the bits of the 

1 5 reference digital data and on said rank. 

[16] According to an embodiment of the present invention, the constellation points for 
which the bits of the digital data associated with the determined rank have a determined logic 
value are distributed in at least one set of juxtaposed points symmetrical with respect to the 
axis or the other one of two reference axes (X, Y) of the constellation. 

20 [17] According to an embodiment of the present invention, for successive ranks, the 
constellation points for which the bits of the digital data associated with said successive ranks 
have a determined logic value are distributed in at least one set of juxtaposed points 
symmetrical with respect to a same reference axis (X, V) of the constellation. 

[18] According to an embodiment of the present invention, the constellation is a Gray 
25 constellation. 

[1 9] According to an embodiment of the present invention, the constellation is a quasi-Gray 
constellation. 

[20] According to an embodiment of the present invention, the noisy signal is provided by a 
quadrature amplitude modulation. 
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[21] According to a further aspect of the present invention, a decoding device comprises a 
means for receiving a noisy signal provided from the coordinates of a point of a point 
constellation, each point in the constellation being associated with a digital data item of a 
determined number of bits; a means for determining based on the noisy signal components 
5 of a received point; a means for determining a reference point associated with a reference 
digital data item and corresponding to the constellation point closest to the received point; a 
means for determining at least one concurrent point corresponding to the constellation point 
closest to the reference point associated with a digital data item, having a bit at a determined 
rank with a logic value opposite to the bit at the same determined rank of the reference data; 

1 0 and a means for determining, at least for the bit of the reference digital data at the determined 
rank, a precision data item based on the received point, on the reference point, and on the 
concurrent point, in which the means for determining the at least one concurrent point 
comprises a means for determining bits of the digital data associated with the concurrent point 
based on the values of some of the bits of the reference digital data and on the determined 

1 5 rank. 

[22] The features and advantages of the present invention will be discussed in detail in the 
following non-limiting description of specific embodiments in connection with the 
accompanying drawings. 

Brief Description of the Drawings 

20 [23] FIG. 1 shows an example of a QAM 64 constellation; 

[24] FIGS. 2A to 2F each show the distribution of the values of one of the nbits bits of the 
digital data associated with the points of the constellation of FIG, 1 ; 

[25] FIGS. 3A to 3F, similar to FIGS. 2A to 2F, illustrate an example of determination of a 
concurrent point for a first determined bit; 

25 [26] FIGS. 2A to 4F, similar to FIGS. 2A to 2F, illustrate an example of the determination of 
a concurrent point for a second determined bit; and 

[27] FIGS. 5A to 5G each show the distribution of the values of one of the nbits bits of the 
digital data associated with the points of an example of a Q1 28 constellation. 
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Detailed Description 

[28] The following discussion is presented to enable a person skilled in the art to make and 
use the invention. Various modifications to the embodiments will be readily apparent to those 
skilled in the art, and the generic principles herein may be applied to other embodiments and 
5 applications without departing from the spirit and scope of the present invention. Thus, the 
present invention is not intended to be limited to the embodiments shown, but is to be 
accorded the widest scope consistent with the principles and features disclosed herein. 

[29] One embodiment of the present invention consists of using the symmetry properties 
inherent to the labeling of the constellations usually used for the quadrature amplitude 

pj 

1 0 modulation coding, to rapidly determine the concurrent points conc based on a determined 
reference point Pref in the hand demapping step and associated with a received signal, for the 
calculation of ratios LLRj upon decoding of the signal. 

[30] An embodiment of the present invention will be described in detail in the case of a 
Gray constellation for which, for each non-peripheral point of the constellation, the digital data 

1 5 associated with said point comprises a single bit having a different value with respect to the 
digital data associated with the four points of the constellation closest to the considered point 
(that is, with respect to the points located North, South, East, and West of the considered 
point). The use of a Gray constellation generally improves the robustness against noise of a 
coding process. The number of coded bits associated with a point of a Gray constellation is 

20 necessarily even. 

[31] FIG. 1 shows in an orthonormal referential of axes (X,Y) an example of a Gray 
constellation with 64 states (nstates=64) thus enabling coding of digital data of 6 bits (nbits=6). 
Points P of the constellation are distributed over 8 lines and 8 columns. For each constellation 
point, the associated label has been indicated above said point, and the digital data of nbits 
25 thus labeled has been indicated under said point. 

[32] FIGS. 2A to 2F each show, in referential (X,Y), the distribution of values 1 and 0 of 
one of the bits, bitO to bits, of the digital data associated with the points of the Gray 
constellation of FIG. 1 . Squares represent logic values 1 and points represent logic values 0. 
References bitO and bits respectively correspond to the most significant bit and to the least 
30 significant bit. The selected mapping of digital data and of points of the Gray constellation of 
FIG. 1 is such that the three most significant bits b'rtO, bttl, bit! of the digital data may be 
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associated with components I of the constellation points and the three least significant bits 
bit3, bit4, bits may be associated with components Q. The three most significant bits bitO, 
bitl, bit2 of a digital data item are called the bits of component I and the three least significant 
bits bit3, bM, bits are called the bits of component Q. 

5 [33] FIGS, 2A to 2F underline the specific symmetries of the Gray constellation of FIG. 1. 
For example, for FIG. 2A associated with the most significant bit bttO, logic values 1 are 
distributed on the left-hand portion of the constellation and logic values 0 are distributed on the 
right-hand side of the constellation. For FIG. 2B associated with bit bitl which follows the 
most significant bit, logic values 0 are distributed on the four central columns and logic values 
10 1 are distributed on the two remaining left-hand columns and the two remaining right-hand 
columns. 

[34] One embodiment of the present invention uses the symmetry properties of FIGS. 2A 
to 2F to rapidly and simply determine, based on a reference point Pref, the concurrent point 
pj 

conc associated with each bit of the reference data. The method according to the present 
1 5 invention will be described in detail for the Gray constellation of FIG. 1 and will be generalized 
to other constellation types. 

[35] As an example, it is considered that to a received point Prec corresponds reference 
point Pref having label 41 and with which is associated reference data 101001. In FIGS. 3A to 
3F and 4A to 4F, the position of reference point Pref is represented by a cross 10. 

20 [36] FIGS. 3A to 3F reproduce FIGS. 2A to 2F while illustrating the method for determining 

po 

the concurrent point conc associated with bit bitO, that is, the most significant bit of the 
component I of the reference data. In the present example, bit bitO is equal to 1 . Determining 

p o 

concurrent point conc consists, in the present example, of determining the constellation point 
for which the associated digital data comprises a bit of rank 0 equal to 0 and which is closest 

p° 

25 to reference point Pref. Concurrent point conc is easily identified from FIG. 3Aand its position 
is indicated by a circle 12. More generally, there appears that, whatever the value of bit bitO of 

p° 

the reference data, the corresponding concurrent point conc will be necessarily located on 
one of the two central columns delimited, in FIG. 3A, by a rectangle in dotted lines 14. 
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p o 

[37] Concurrent point conc is represented by a circle 12 on FIGS 3B to 3F. This enables 
directly obtaining the values of the other bits of the digital data associated with concurrent 

po 

point conc or concurrent data. The other bits bitl, bit2 of component I of concurrent point 

p o 

conc are thus equal to 0. The values of bits bit3, bit4, bits of component Q of concurrent 

po 

5 point conc are identical to those of component Q of reference point Pref. 

p4 

[38] FIGS 4A to 4F illustrate the determination of concurrent point conc associated with bit 
bit4 of the reference data. In the present example, bit bit4 is equal to 0. The bit of rank 4 of 
the concurrent data is thus equal to 1. In FIG. 4E, two rectangles 16 in dotted lines indicate 

P 4 

the possible positions of concurrent point conc whatever the position of reference point Pref. 
10 The position of reference point Pref is represented by a cross 18 and the position of 

p 4 

concurrent point conc is represented by a circle 20. Transferring rectangles 16 in dotted lines 
onto FIGS, 4A to 4D and 4F and using the symmetries of the Gray constellation, it can be 

p4 

deduced that the value of bit bit3 of component Q of point Fconc is identical to that of bit bit3 of 
component Q of reference point Pref. Least significant bit bits of the concurrent data is equal 

p4 

15 to 1 . The values of bits bitO, bitl, bit2 of component I of concurrent point conc are equal to 
bits bitO, bitl, bit2 of component I of reference point Pref. 

[39] The present example enables formulating the following general rules for the 

pj 

determination of bit values of the binary data associated with concurrent point conc 
corresponding to bit bitj based on a reference data item for a Gray constellation having any 
20 even number of bits and for which the bit value distribution figures are similar to FIGS 2A to 
2F. 

pj 

1 ) Bit bitj is a bit of component I of concurrent point conc : 

- bit bitj is opposite to bit bitj of the reference data; 

- all the bits of component Q of concurrent point P ~ nc are equal to the bits of 
25 component Q of reference point Pref; 

pj 

- if bit bitj is the most significant bit of component I of concurrent point conc , the 
other bits of component I are equal to 0; 
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pj 

- if bit bitj is not the most significant bit of component I of concurrent point conc , 

pj 

the bits of component I of concurrent point conc from the most significant bit of component I 
to the bit preceding bit bitj are equal to the corresponding bits of component I of reference 

pj 

point Pref, the bit of component I of concurrent point conc following bit bitj is equal to 1 , and 

pj 

5 the other bits of component I of concurrent point conc are equal to 0. 

pj 

2) Bit bitj is a bit of component Q of concurrent point conc ; 

- bit bitj is opposite to bit bitj of the reference data; 

pj 

- all the bits of component I of concurrent point conc are equal to the bits of 
component I of reference point Pref; 

pj 

10 - if bit bitj is the most significant bit of component Q of concurrent point conc , the 

other bits of component Q are equal to 0; 

pj 

- if bit bitj is not the most significant bit of component Q of concurrent point conc , 

pj 

then the bits of component Q of concurrent point conc ranging from the most significant bit of 
component Q to the bit preceding bit bitj are equal to the corresponding bits of component Q 

pj 

1 5 of reference point Pref, the bit of component Q of concurrent point conc following bit bitj is 

pj 

equal to 1 , and the other bits of component Q of concurrent point conc are thus equal to 0. 

TJ Qj 

[40] From the concurrent digital data, components conc and Vconc may be immediately 
determined and used for the calculation of ratio LLRj, for example, based on the mapping 
function used for the transmission or based on a table where are stored for each digital data 
20 item the components of the associated constellation point. 

[41] The described example of the present invention thus enables, for each bit of the 
reference data, simple determination of the associated concurrent points without requiring any 
distance calculation. The present method does not require access to the components of the 
constellation points. It can thus easily be implemented by a dedicated circuit. 

25 [42] There appears that for any Gray constellation type, it is possible to formulate rules to 

pj 

determine concurrent points conc which are similar to the preceding rules and the precise 
expression of which depends on the constellation type. 

10 



02-GR2-1 1 3 ; B5608 US ; 2269-9-3 



[43] Another possibility consists of transforming any Gray constellation into a constellation 
for which the previously expressed rules are directly applicable. Indeed, a specific property of 
Gray constellations is that, whatever the way in which the mapping of the digital data and of 
the constellation points has been performed, it is always possible to transform the 
5 constellation into a constellation similar to that of FIG. 1 by performing, for each digital data 
item associated with a constellation point, one or several permutations between bits of 
determined ranks, and/or one or several inversions of the value of bits of determined ranks. 
This amounts to performing a permutation of FIGS 2A to 2F or an inversion of the logic 
values represented on one of FIGS 2A to 2F or several ones of them. 

10 [44] The described embodiments of the present invention may be implemented for 
constellations other than Gray-type constellations. It may apply, for example, to a quasi-Gray 
constellation for which the number of bits nbits is odd. In a quasi-Gray constellation, some 
specific points have at least one neighboring point with an associated digital data item having 
more than one bit of different value. FIGS. 5A to 5G represent figures similar to FIGS 2A to 

1 5 2G for an example of a QAM128 quasi-Gray constellation. It can be clearly seen from FIGS. 
5A to 5G that the quasi-Gray constellation can be divided into sub-areas exhibiting the same 
symmetry properties as the QAM64 Gray constellation. Rules for the calculation of concurrent 
pj 

points conc analogous to the previously expressed rules can thus easily be expressed by 
separating different cases according to the position of the reference point. In certain cases, for 
20 quasi-Gray constellations, the concurrent point calculation rules provide two possible 
concurrent points. To resolve such ambiguities, the distances between the possible 
concurrent points and received point Prec may then be calculated. The concurrent point kept 
is that for which the calculated distance is minimum. 

[45] Generally, it can be shown that any quasi-Gray constellation can be turned into a 
25 specific quasi-Gray constellation for which the distribution of the bit values of the digital data 
associated with the constellation points have symmetry properties analogous to those of 
FIGS.5Ato5G. 

[46] Similarly, the embodiments of the present invention may be applied to any 
constellation type for which the bit value distributions of the constellation exhibit remarkable 
30 symmetry properties. Further, the embodiments of the present invention may be applied to 
any constellation which, by a set of permutations and/or inversions of the digital data bits 
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associated with the constellation points, may be turned into a constellation having remarkable 
symmetry properties. 

[47] The described embodiments of the present invention may be utilized in a variety of 
different types of electronic systems, such as wireless networks, modems, or digital video 
5 broadcasting systems, and may be implemented through hardware circuits in an integrated 
circuit or through software, or a combination of both. 

[48] Of course, the present invention is likely to have various alterations, modifications, and 
improvements which will readily occur to those skilled in the art. In particular, the previously- 
described decoding steps may be carried out with other decoding operations when the 
1 0 transmitted signal has further been coded according to specific coding techniques. Further, 
error correction operations may also be performed in parallel with the previously-described 
decoding steps. Further, the embodiments of the present invention have been described in 
the context of a constellation used by a phase quadrature modulation. It should be clear that 
the present invention may apply to any type of modulation implementing a constellation. 

1 5 [49] Such alterations, modifications, and improvements are intended to be part of this 
disclosure, and are intended to be within the spirit and the scope of the present invention. 
Accordingly, the foregoing description is by way of example only and is not intended to be 
limiting. The present invention is limited only as defined in the following claims and the 
equivalents thereto. 

20 
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